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What is claimed is : 

1 . A computer-implemented method for generating a transformation 
document, comprising: 

analyzing a first document; 
5 analyzing a second document; and 

automatically generating, based upon said first and second documents, a 
transformation document which, when processed in conjunction with said first document, 
gives rise to a result document that is at least an approximation of said second document. 

10 2, The method of claim 1 , wherein said first and second documents are XML 

(extensible Markup Language) documents. 

3. The method of claim 2, wherein said transformation document is an XSLT 
(extensible Stylesheet Language Transformation) document. 

15 

4. The method of claim 1, wherein automatically generating said 
transformation document comprises: 

selecting a particular data structure pattern that occurs in said second document; 

determining whether said first document comprises a matching data structure 
20 pattern that matches said particular data structure pattem; and 

in response to a determination that said first document comprises said matching 
data structure pattem, inserting a template comprising one or more actions into said 
transformation document, said template being invoked when a particular triggering data 
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Structure pattern is encountered during processing of said transformation document, and 
when invoked, causes said particular data structure pattern to be created in said result 
document. 

5 5. The method of claim 4, wherein said particular triggering data structure 

pattern comprises said matching data structure pattern. 

6. The method of claim 4, wherein automatically generating said 
transformation document further comprises: 

10 in response to a determination that said first document does not comprise said 

matching data structure pattern, inserting a non-match template comprising one or more 
actions into said transformation document, said non-match template being invoked when 
a special triggering data structure pattem is encountered during processing of said 
transformation document, and when invoked, causes said particular data structure pattem 

15 to be created in said result document. 

7. The method of claim 6, wherein said special triggering data structure 
pattem comprises an indication that a triggering data structure pattem needs to be 
specified for said non-match template. 

20 

8. The method of claim 4, wherein automatically generating said 
transformation document comprises: 
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selecting a non-matching data structure pattern that occurs in said first document 
that does not match any data structure pattern that occurs in said second document; and 

inserting an action-needed template into said transformation document, said 
action-needed template being invoked when said non-matching data structure pattem is 
5 encountered during processing of said transformation document, said action-needed 
template comprising an indication that one or more actions needs to be specified for said 
action-needed template. 

9. The method of claim 1 , wherein automatically generating said 
1 0 transformation document comprises: 

selecting a particular data structure pattem that occurs in said second document; 
determining a synonymous data structure pattem that is synonymous with said 
particular data structure pattem; 

determining whether said first document comprises a matching data structure 
15 pattem that matches said synonymous data structure pattem; and 

in response to a determination that said first document comprises said matching 
data structure pattem, inserting a template comprising one or more actions into said 
transformation document, said template being invoked when a particular triggering data 
structure pattem is encountered during processing of said transformation document, and 
20 when invoked, causes said particular data structure pattem to be created in said result 
document. 



35 



15437-0545/P6853 



1 0. The method of claim 9, wherein said particular triggering data structure 
pattern comprises said matching data structure pattem. 



1 1 . The method of claim 9, wherein determining said synonymous data 
5 structure pattem comprises: 

accessing a set of information that indicates that said particular data structure 
pattem is synonymous with said synonymous data structure pattem. 



12. The method of claim 1 1 , wherein said set of information is provided by a 

10 user. 



13. The method of claim 1 , wherein automatically generating said 
transformation document comprises: 

determining whether any data structure pattem occurring in said first document is 
15 identical to a data structure pattem occurring in said second document; and 

in response to a determination that a particular data structure pattem occurring in 
said first dociiment is identical to a data structure pattem occurring in said second 
document, inserting a template into said transformation document, said template 
comprising a copy action, said template being invoked when said particular data structure 
20 pattem is encountered during processing of said transformation document, and when 
invoked, causes said particular data structure pattem to be copied into said result 
document. 
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1 4. The method of claim 1 , 

wherein analyzing said first document comprises: 

compiling a first list of data structure patterns that occur in said first 

document; and 
wherein analyzing said second document comprises: 

compiUng a second list of data structure patterns that occur in said second 

document. 

1 5 . The method of claim 1 , further comprising: 

processing said transformation document in conjunction with a third document to 
derive a transformed document, wherein said third document is a different document 
fi-om said first document. 

1 6. The method of claim 1 5, wherein said first document is of a particular 
type, and wherein said third docxmient is of the same particular type. 

17. A computer readable medium comprising instructions which, when 
executed by one or more processors, cause the one or more processors to generate a 
transformation document, said computer readable medium comprising: 

instructions for causing one or more processors to analyze a first document; 
instructions for causing one or more processors to analyze a second document; 

and 
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instructions for causing one or more processors to automatically generate, based 
upon said first and second documents, a transformation document which, when processed 
in conjunction with said first document, gives rise to a result document that is at least an 
approximation of said second document. 

5 

18. The computer readable medium of claim 17, wherein said first and second 
documents are XML (extensible Markup Language) documents. 

19. The computer readable medium of claim 1 8, wherein said transformation 
10 document is an XSLT (extensible Stylesheet Language Transformation) document. 

20. The computer readable medium of claim 17, wherein the instructions for 
causing one or more processors to automatically generate said transformation document 
comprises: 

15 instructions for causing one or more processors to select a particular data structure 

pattern that occurs in said second dociiment; 

instructions for causing one or more processors to determine whether said first 
document comprises a matching data structure pattern that matches said particular data 
structure pattern; and 

20 instructions for causing one or more processors to insert, in response to a 

determination that said first document comprises said matching data structure pattern, a 
template comprising one or more actions into said transformation docxment, said 
template being invoked when a particular triggering data structure pattem is encountered 
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during processing of said transformation document, and when invoked, causes said 
particular data structure pattern to be created in said result document. 

21 . The computer readable medium of claim 20, wherein said particular 
5 triggering data structure pattern comprises said matching data structure pattern. 

22. The computer readable medium of claim 20, wherein the instructions for 
causing one or more processors to automatically generate said transformation document 
further comprises: 

10 instructions for causing one or more processors to insert, in response to a 

determination that said first document does not comprise said matching data structure 
pattern, a non-match template comprising one or more actions into said transformation 
document, said non-match template being invoked when a special triggering data 
structure pattern is encountered during processing of said transformation document, and 

15 when invoked, causes said particular data structure pattern to be created in said result 
document. 

23. The computer readable medium of claim 22, wherein said special 
triggering data structure pattern comprises an indication that a triggering data structure 

20 pattern needs to be specified for said non-match template. 
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24. The computer readable medium of claim 20, wherein the instructions for 
causing one or more processors to automatically generate said transformation document 
comprises: 

instructions for causing one or more processors to select a non-matching data 
5 structure pattern that occurs in said first document that does not match any data structure 
pattern that occurs in said second document; and 

instructions for causing one or more processors to insert an action-needed 
template into said transformation document, said action-needed template being invoked 
when said non-matching data structure pattem is encountered during processing of said 
10 transformation document, said action-needed template comprising an indication that one 
or more actions needs to be specified for said action-needed template. 

25. The computer readable medium of claim 17, wherein the instructions for 
causing one or more processors to automatically generate said transformation document 

15 comprises: 

instructions for causing one or more processors to select a particular data structure 
pattem that occurs in said second document; 

instructions for causing one or more processors to determine a synonymous data 
structure pattem that is synonymous with said particular data stracture pattem; 
20 instmctions for causing one or more processors to determine whether said first 

document comprises a matching data stmcture pattem that matches said synonymous data 
stmcture pattem; and 
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instructions for causing one or more processors to insert, in response to a 
determination that said first document comprises said matching data structure pattem, a 
template comprising one or more actions into said transformation document, said 
template being invoked when a particular triggering data structure pattern is encountered 
5 during processing of said transformation document, and when invoked, causes said 
particular data structure pattern to be created in said result document. 

26. The computer readable medium of claim 25, wherein said particular 
triggering data structure pattem comprises said matching data structure pattem. 

10 

27. The computer readable medium of claim 25, wherein the instructions for 
causing one or more processors to determine said synonymous data structure pattem 
comprises: 

instructions for causing one or more processors to access a set of information that 
15 indicates that said particular data structure pattem is synonymous with said synonymous 
data structure pattem. 

28. The computer readable medium of claim 27, wherein said set of 
information is provided by a user. 

20 

29. The computer readable medium of claim 1 7, wherein the instructions for 
causing one or more processors to automatically generate said transformation document 
comprises: 
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instructions for causing one or more processors to determine whether any data 
structure pattem occurring in said first document is identical to a data structure pattern 
occurring in said second document; and 

instructions for causing one or more processors to insert, in response to a 
5 determination that a particular data structure pattem occurring in said first document is 
identical to a data structure pattem occurring in said second document, a template into 
said transformation document, said template comprising a copy action, said template 
being invoked when said particular data structure pattem is encountered during 
processing of said transformation document, and when invoked, causes said particular 
10 data structure pattem to be copied into said result document. 

30. The computer readable medium of claim 17, 

wherein the instructions for causing one or more processors to analyze said first 
document comprises: 

15 instructions for causing one or more processors to compile a first list of 

data structure patterns that occur in said first document; and 
wherein the instructions for causing one or more processors to analyze said 
second document comprises: 

instructions for causing one or more processors to compile a second list of 
20 data structure patterns that occur in said second document. 

3 1 . The computer readable medium of claim 17, further comprising: 
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instructions for causing one or more processors to process said transformation 
document in conjunction with a third document to derive a transformed document, 
wherein said third document is a different document from said first document. 

32. The computer readable medium of claim 3 1 , wherein said first document 
is of a particular type, and wherein said third document is of the same particular type. 
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